// 贪心算法 当sum小于0，舍弃前面的数列
function maxSubArray(nums) {
  var sum = 0;
  var max = nums[0];
  nums.forEach(item => {
    sum += item;
    if (sum > max) {
      msx = sum
    }
    if (sum < 0) {
      sum = 0;
    }
  });
  return max;
}